GATE CSE 2014 SET-1
Q41.
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick isQ42.
For fair six-sided dice are rolled. The probability that the sum of the results being 22 is \frac{X}{1296}. The value of X is _________Q43.
Which one of the following propositional logic formulas is TRUE when exactly two of p, q, and r are TRUE?Q44.
Consider the statement "Not all that glitters is gold" Predicate glitters(x) is true if x glitters and predicate gold(x) is true if x is gold. Which one of the following logical formulae represents the above statement?Q45.
Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol. [S3] After a topology change, a link state protocol will converge faster than a distance vector protocol. Which one of the following is correct about S1, S2, and S3?Q46.
Let L be a language and \bar{L} be its complement. Which of the following is NOT a viable possibility?Q48.
Consider the relation scheme R = (E, F, G, H, I, J, K, L, M, N) and the set of functional dependencies {{E,F}\rightarrow{G}, {F}\rightarrow{I,J}, {E,H}\rightarrow{K,L}, {K}\rightarrow{M}, {L}\rightarrow{N} } on R. What is the key for R?Q49.
Let P be a quick sort program to sort numbers in ascending order using the first element as the pivot. Let t1 and t2 be the number of comparisons made by P for the inputs [1 2 3 4 5] and [4 1 5 3 2] respectively. Which one of the following holds?Q50.
Given the following statements: S1: A foreign key declaration can always be replaced by an equivalent check assertion in SQL S2: Given the table R(a,b,c) where a and b together form the primary key, the following is a valid table definition. CREATE TABLE S ( a INTEGER, d INTEGER, e INTEGER, PRIMARY KEY (d), FOREIGN KEY (a) references R) Which one of the following statements is CORRECT?